package week06

/*
递归法计算斐波那契数列
  @description: F(n)=F(n-1)+F(n-2)
   示例 0 1 1 2 3 5 8 13 21 34 ...

  @param n[int] 大于2的整数
*/
func ReursionFib(n int) int {
	if n == 0 || n == 1 {
		return n
	}
	return ReursionFib(n-1) + ReursionFib(n-2)
}
